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We prove that there are tripartite quantum states (constructed from random unitaries) that can 
lead to arbitrarily large violations of Bell inequalities for dichotomic observables. As a consequence 
these states can withstand an arbitrary amount of white noise before they admit a description 
within a local hidden variable model. This is in sharp contrast with the bipartite case, where all 
violations are bounded by Grothendieck's constant. We will discuss the possibility of determining 
the Hilbert space dimension from the obtained violation and comment on implications for commu- 
nication complexity theory. Moreover, we show that the violation obtained from generalized GHZ 
states is always bounded so that, in contrast to many other contexts, GHZ states do in this case not 
lead to extremal quantum correlations. In order to derive all these physical consequences, we will 
have to obtain new mathematical results in the theories of operator spaces and tensor norms. In 
particular, we will prove the existence of bounded but not completely bounded trilinear forms from 
commutative C*-algebras. 

I. INTRODUCTION 

Bell inequalities characterize the boundary of correlations achievable within classical probability theory under the 
assumption that Nature is local |72j . Originally, Bell |10j proposed the inequalities, which now bear his name, in order 
to put the intuition of Einstein, Podolski and Rosen |27j on logically firm grounds, thus proving that an apparently 
metaphysical dispute could be resolved experimentally. Nowadays, the verification of the violation of Bell inequalities 
has become experimental routine 8,58, 70 (albeit there is a remaining desire for a unified loophole-free test) . On the 
theoretical side — in the realm of quantum information theory — they became indispensable tools for understanding 
entanglement [6, 64, 68, 73 and its applications in cryptography [21 [3j [U [28l [62] and communication complexity |13j . 
In fact, the insight gained from the violation of Bell inequalities enables us even to consider theories beyond quantum 
mechanics [45, 74J and allows to replace quantum mechanics by the violation of some Bell inequality in the set of 
trusted assumptions for secure cryptographic protocols |3J HHJ E2| ■ 

Most of our present knowledge on Bell inequalities and their violation within quantum mechanics is based on the 
paradigmatic Clauser-Horne-Shimony-Holt (CHSH) inequality [19 . It bounds the correlations obtained in a setup 
where two observers can measure two dichotomic observables each. In fact, it is the only non-trivial constraint on the 
polytope of classically reachable correlations in this case . If we allow for more observables (measurement settings) 
per site or more sites (parties) the picture is much less complete. Whereas for two dichotomic observables per site the 
complete set of multipartite 'full-correlation inequalities' and their maximal violations within quantum mechanics is 
still known [75J[75], the case of more than two settings is, despite considerable effort [321 [SHI [77] , largely unexplored. 

One reason is, naturally, that finding all possible Bell inequalities is a computationally hard task [7, 57 and that 
in addition the violating quantum systems become vastly more complicated as the number of sites and dimensions 
increases. Another reason could be the lack of appropriate mathematics to tackle the problem. Thus far, researchers 
have primarily used algebraic and combinatorial techniques. 

In this work, following the lines already implicit in [66 , we will relate tripartite Bell inequalities with two powerful 
theories of mathematical analysis: operator spaces, and tensor norms. We will give new mathematical results inside 
these theories and show how to apply them to provide a deeper insight into the understanding of Bell inequalities, 
by proving some new and intriguing results on their maximal quantum violation. It is interesting to note here that 
operator spaces have recently also led to other applications in Quantum Information 24J. 

We will start by outlining the main result and some of its implications within quantum information theory. Sec. |III| 
will then recall basic notions from the theory of operator spaces and tensor norms and bridge between the language 
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of Bell inequalities and the mathematical theories. In Sec. IV we will prove that the violation remains bounded for 



GHZ states. Finally, Sec. |V| provides the proof for the main theorem 



II. MAIN RESULT AND IMPLICATIONS 

We begin by specifying the framework. For the convenience of the non-specialist reader we will give first a brief 
introduction to Bell Inequalities. For further information we refer the reader to |72j . 

Bell inequalities can be dated back to the famous critic of Quantum Mechanics due to Einstein, Podolski and 
Rosen |27j . This critic was made under their believe that on a fundamental level Nature was described by a local 
hidden variable (LHV) model, i.e., that it is classical (realistic or deterministic) and local (or non-signaling). The 
latter essentially means that no information can travel faster than a maximal speed (e.g. of light) which implies in 
particular that the probability distribution for the outcomes of some experiment made by Alice cannot depend on what 
other (spatially separated) physicist Bob does in his lab. Otherwise, by choosing one or the other experiment, Bob 
could influence instantly Alice's results and hence transmit information at any speed. On the other hand, saying that 
Nature is classical or deterministic means that the randomness in the outcomes that is observed in the experiments 
comes from our ignorance of Nature, instead of being an intrinsic property of it (as Quantum Mechanics postulates). 
That is, Nature can stay in different configurations s with some probability p(s) (s is usually called a hidden variable). 
But once it is in a fixed configuration s, then any experiment has deterministic outputs. We note that there are 
non-deterministic LHV models as well, but they can all be cast into deterministic models [72]. Let us formalize this 
a bit more. 



Consider correlation experiments where each of N spatially separated observers (Alice, Bob, Charlie,...) can 
measure M different observables with outcomes ±1: {AjJ^j for Alice, {Bi 2 }f^ =1 for Bob and so on. By repeating 
the experiment several times, for each possible configuration of the observables (Alice measuring with the aparatus 
, Bob with the aparatus B i2 , . . . ), they can obtain a good approximation of the expected value of the product of 
the outcomes of such configuration (A^ Bi 2 Ci 3 ■ ■ ■)■ If Nature is described by a LHV model, then 



(A h B i2 C i3 ■■■) = (A n B i2 C l3 ■■■) P = J]p(s)A ll ( s )S J2 (s) ■ 



(1) 



where A il (s) = ±1 is the deterministic outcome obtained by Alice if she does the experiment A ix and Nature is in 
state s (notice that we are including also the locality condition when assuming that Aj 1 (s) is independent of «3, ■ ■ •)■ 
For a quantum mechanical system in a state p we have to set 



(Ai 1 Bi 2 Ci 3 



) = (A^B i2 C l3 ■ • • )p = HpAii ®B i2 ®C l3 ---) 



(2) 



where p is a density operator acting on a Hilbert space C dl 



(g) C dN and the observables satisfy —1 < 



Ai 1 , Bj, 



< 



1 , describing measurements within the framework of positive operator valued measures (POVMs) . 



Note the parallelism with ([I]). In fact the quantum mechanical expression coincides with the classical one if the 
matrices A^'s, Bj 2 s, . . .commute with each other (and therefore can be taken diagonal in some basis |s)), and we 
take the state p to be the separable state given by p = ^ S P( S )I S )( S I ® I s)(s| <£>■■■ . 



How can one then know if Nature allows for a LHV description or follows Quantum Mechanics? That is, how 
to discriminate between (JT|) and Q? The key idea of Bell [10] was to realize that this can be done by taking 



linear combinations of the expectation values (A^B. 
expression 



So, given real coefficients T ili2t , if we maximize the 



Af-1 



^ ] Ti 1 ---i N {Ai 1 Bi 2 Ci : 



(3) 



assuming ([!]) we get [7J5] 



|T|| := sup 

ail ,b i2 ,c i3 ,...=±l 



E 



Ti 
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Therefore, if all correlations predicted by quantum mechanics could be explained in a classical and local world, one 
would have the following Bell inequality: 



r ilW ..tr(pi4 <1 <8>B iil <8C i 3---) 



< IITII. 



(4) 



However, Quantum Mechanics predicts examples for which we have a violation in Q. The largest possible violation 
of a given Bell inequality (specified by T) within quantum mechanics is the smallest constant K for which 



E 



. tr(p^^ <g) B i2 <g> C i3 ■ ■ ■ ) 



<#llT|| 



(5) 



holds independent of the state and the observables. For instance, for the CHSH inequality (M — 2, N — 2 and T the 
Hadamard matrix) we have K — \/2 irrespective of the Hilbert space dimension. More generally, if we also allow for 
arbitrary M and T and just fix N = 2, there is (see Section III I a universal constant (called Grothendieck's constant) 
Kg that works in Q for all Bell inequalities, states and observables. This was firstly observed by Tsirelson [55] (see 
also [5]). As Kq is known to lie in between 1.676.. < Kg < 1.782.. the maximal Bell violation in Eq.([5]) is bounded 
for bipartite quantum systems. This bound imposes some limitations to the use of Bell inequalities, where one usually 
desires as large violation as possible. Below, when talking about the implications of our main result, we will illustrate 
why having large violations can be useful in the contexts of communication complexity, quantum cryptography or 
noise robustness. 

Therefore, it would be very useful to know whether in the tripartite case we still have a uniform bound for the 
violations. The first place in which we have found this question explicitely is in the review |66j of Tsirelson in 1993. 
Our main result will be to prove that this is not the case. 

(We will in the following use ^, ~, ^ to denote >, =, < up to some universal constant). 



Theorem 1 (Maximal violation for tripartite Bell inequalities). 

1. For every dimension d G N, there exist D S N, a pure state lip) on C d ® C D <g> C D and a Bell inequality with 
traceless observables such that the violation by \ip) is y \fd. 

2. The (unnormalized) state can be taken \tp) = ^2i<i<d l<j k<D{iWi W) \ijfy> where U-i are random unitaries. 

3. The order yd is optimal in the sense that, conversely, for every state acting on C d <X> C D <X> C D and every Bell 
inequality with not necessarily traceless observables the violation is also ^ yd. 



Ui 



l<i<d l<i,fc<D 



FIG. 1: Quantum circuit that provides highly non-local states. Apart from using a maximally entangled state as an input, it 
requires the implementation of a controlled unitary with random unitaries (that is, if the control qubit is in state \i), the circuit 
applies the (random) unitary Ui) 



This Theorem shows once more that random states exhibit unexpected extremal properties [TJ [TU [SH 0H1 • Unfortu- 
nately, though we have a explicit form for these highly non-local states (see Figure [l]), there are a couple of weaknesses 
in the above theorem, which mainly come from the techniques we use: 

• We do not have any control on the growth of D with respect to d. 

• We do not have a explicit form for the family of inequalities for which we have unbounded violation. As it will be 
shown in the proof, for both the choice of the observables and the choice of the coefficients of the Bell inequality 
we will use a lifting argument, which in our case goes back to some application of Hahn-Banach's theorem and 
the clever use of approximate unit in ideals of a C*-algebra. This prevents us from having a constructive proof. 
It would be interesting to find these lifting in another way (even numerically or probabilistically) . 
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It is important to note here (see Sec. IV) that in contrast to what is known for the M = 2 case [75], GHZ states do 
not belong to this set of highly non-local states — they always lead to a bounded violation. Let us now discuss some 
of the implications of Thm[TJ 



Communication complexity: Using notions from [15] it was shown in [13] that for every quantum state that 
violates a Bell inequality there is a communication complexity problem for which a protocol assisted by that state 
is more efficient than any classical protocol. In fact, it turns out that there is a quantitative relation between the 
amount of violation and the superiority of the assisted protocol. 

Adapted to our case, the communication complexity problem discussed in [13] [HI [50] is the following: Each of the 
three parties (i = 1,2,3) obtains initially a random bit string encoding (xi,yi), where each z/i — ±1 is taken from 
a flat distribution and Xi S {0, . ..,M — 1} is distributed according to IT^I/J^, \T x i\ where T x = T Xl}X2tX3 are the 
coefficients appearing in the violated Bell inequality. The goal is now that every party first broadcasts a single bit 
and then attempts to compute the function 

F(x,y) = l[y i T x /\T x \ (6) 

i 

upon the obtained information. The protocol was successful if all parties come to the right conclusion. If one compares 
the optimal classical protocol (assisted by shared randomness) with a protocol assisted by a quantum state violating 
the considered Bell inequality by a factor K, and denotes the respective probabilities of success by P and Pk then 



Pk-\ 



f = K. (7) 



P-2 

Let us denote by H(P) the binary entropy and quantify the information I about the actual value of F(x, y) gained 
by a protocol with success probability P by I(P) = 1 — H(P). Taking the states and inequalities appearing in Thmjl] 
and thus setting K >z V d then leads to the ratio 



Measuring the size of the Hilbert space: What do measured correlations tell us about a quantum system, 
if we do not have a priori knowledge about the observables or even the size of the underlying Hilbert space? This 
type of question becomes for instance relevant in the context of cryptography where one wants to avoid any kind of 
auxiliary assumption necessary for security [2] [3] [9] [46 , 62J . In the context of detecting entanglement it is easy to 
see that the set of entanglement witnesses that remain meaningful when disregarding the Hilbert space dimension is 
exactly the set of Bell inequalities. In fact, if measured correlations do not violate any Bell inequality, then they can 
always be produced by a separable (i.e., unentangled) state in a sufficiently large Hilbert space [5]. Thmjl] now shows 
that for multipartite systems the violation of a Bell inequality can in principle be used to estimate (lower bound) the 
Hilbert space dimension. It also answers a question posed by Masanes [44. in the negative: in contrast to the case 
M = 2 |44l I75j the extreme points of the set of quantum correlations observable with dichotomic measurements are 
in general not attained for multi-qubit systems. 



Robustness against noise and detector inefficiencies: It is well known that for M = 2 the maximal quantum 
violation can increase exponentially in the number of sites N |47[ I75j . However, since the N parties have to measure 
in coincidence, in practice with imperfect detectors, this increase comes with the handicap that also the coincidence 
rates then decrease exponentially This becomes clearly different if one increases the violation without increasing N 
as it is the case in Thmjl] So, in spite of the opaqueness of our result concerning practical implementations it does 
not suffer from decreasing coincidence rates. 

Similarly, Thm[T]implies the existence of tripartite quantum states that can withstand an arbitrary amount of white 
noise before they admit a description within a local hidden variable model. To see this let p belong to the family of 
states giving rise to a maximal violation K >z \fd and set 

✓ = »+(l-p)t£y. 0) 

As the violation K is attainable for traceless observables, p' yields K' — pK which is still a violation whenever 
p y l/Vd (see [5] for a similar reasoning in the bipartite case). In this context, it is a natural question to ask which is 
the amount of noise needed to disentangle a quantum state. It happens that this is considerably bigger. In particular, 
it is shown in |61] (in a constructive way) that: 
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Theorem 2 (Neighborhood of the maximally mixed state). Given d, there is an entangled state pd in C d (g) C d ® C d 
smc/i £/ia£ p' d = ppd + (1 — p)i is s<«Z? entangled whenever p >z jp ■ 

We will give an independent proof in the Appendix. Up to now the optimal value of p is not known. The best 
bounds are given hy ^ <p ^ ^ [221 G2] ■ It is also known that p d in Theorem [2] can be taken to be the generalized 
GHZ state [53] in contrast to what we will see for the maximal violation of multipartite Bell inequalities. 



III. MATHEMATICAL TOOLS 



We will use tools from the theory of Operator Spaces and Tensor Norms. The use of one or the other will depend 
on the point of view of our problem. If we put the focus on the Bell inequalities and ask for the largest possible 
violation within Quantum Mechanics, then we will work with Operator Spaces and the meta-theorem we have is the 
following (for a precise formulation see below): 

A Bell inequality for N observers and M dichotomic observables per site is given by a N -linear form T : x • • • x 
£^ — > C with ||T|| = 1. The largest possible violation within Quantum Mechanics is given by the completely bounded 
norm of T , \\T\\ cb . 

If, however, we put the focus on the quantum states and ask, given a iV-partite quantum state, which is the largest 
possible violation that this state gives to a Bell inequality, then we will work with the theory of Tensor Norms, and 
the meta-theorem now reads: 

The largest possible violation that a N -partite D x • • • x D state p gives to a Bell inequality (with an arbitrarily 
number of dichotomic observables) is given by the extendible tensor norm 



Operator spaces 



The theory of operator spaces started with the work of Effros and Ruan in the 80's (see e.g. [26l [56]) where they 
characterized, in an abstract sense, the structure of a subspace of a C*-algebra. Since then, this theory has found 
some interesting applications in mathematical analysis. An operator space is a complex vector space E and a sequence 
of norms || • ||„ in the space of E- valued matrices M n (E) = M n (g> E, which verify the properties 

1. For all n, x G M n (E) and a,b € M n we have that ||aa;6|j n < || <a|| jvf„ ll^ll n ll^ll JW^. • 

2. For all n,m, x € M n (E), y 6 M m (E), we have that 




= max{||a;||„, \\y\\ m } 

n-\-m 



Any C*-algebra has a natural operator space structure that is the resulting of embedding it inside the space B(H) 
of bounded linear operators in a Hilbert space [26l [56], where M n (B(H)) = B{(,2 ® H). In particular, l*^ {= C k with 
the sup-norm), being a commutative C*-algebra, has a natural operator space structure. To compute it we embed 
i 1 ^ in the diagonal of (with the operator norm) and then, given x — Ai <S> \i) G M n (^) = M n <8> we have 



5^<8|*}<*| 



= max 1 1 Ai 



(10) 



i\/„ 



The morphisms in the category of operator spaces (that is, the operations that preserve the structure) are called 
completely bounded maps. They are linear maps u : E — ► F between operator spaces such that all the amplifications 
u n = 1„ ® u : M n (E) — ► M n (F) are bounded. The cb-norm of u is then defined as ||u||c& = sup„ We will 

call CB(E,F) the resulting normed space, that is, in fact, an operator space by M n (CB(E,F)) = CB{E 1 M n (F)). 
Analogously one can define the cb-norm of a multilinear map T : E\ x • • • x E^ — ► F as II TIL/, = sup II T, 



where now T„ 



T®1 T 



M ni (£?!) x • • ■ x M nN (E N ) — ► M„ 



cb Slip || J-Ti^.,,^^ 1 

nN (F). A multilinear map is called 
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completely bounded if ||T|| c b < oo. We will denote by CB N (Ei, . . . , Em] F) the resulting normed space, that is also 
an operator space by M n (CB N (E 1: . . . , E N ;F)) = CB N (E 1 , . . . , E N ;M n (F)). 



With these definitions, if we have a ./V-linear form T : £^ x • • • x £^ 
we compute the usual norm and the cb-norm we obtain 

A/-1 



given by T(\ 



and 



|T|| =sup{ 



E 



T e 1 e 2 



ii,"- ,in— 
M-l 



;l<.|<i}, 



ilTll 



sup 



Ai 1 , B i2 , . . . € Afp with operator norm < 1 
p G M d n with trace norm < 1 



T Ill2 ...tr(pA n <g)B l2 ••■) 

••• ,ijv=0 

These expressions coincide respectively with the maximal value that one can achieve in the expression ([3]) 

M-l 

y ] Ti 1 ---i N {Ai 1 Bi 2 Ci 3 

if we assume that Nature is deterministic and local, ||T||, or if we assume Quantum Mechanics, ||T|| c h. This essentially 
proves the meta theorem stated at the beginning of the Section. The only subtle point is that in the context of Bell 
inequalities everything is real while in this context of operator spaces we are in the complex case. Therefore, whenever 
we want to formally use this meta-theorem we will have to make some splits between real and imaginary parts. 

In [32], Grothendieck proved what he called the fundamental theorem of the metric theory of tensor products. This 
result, known as Grothendieck 's Theorem or Grothendieck's Inequality reads as follows: 

There exists a universal constant Kq such that no matter how we choose real coefficients and elements Xi, yj in 
the unit ball of a real Hilbet space H with inner product (■, ■), we have that 



< Kq sup 



7 , ^i e i^i 



In particular, 



< Kq sup ||j4i|| sup H-BjH sup 

i j <Li,Vj=±\ 



E 



(11) 



The second part tells us that Grothendieck's Theorem provides a uniform bound Kq for the violation of any 
bipartite Bell inequality with dichotomic observables. This was essentially Tsirelson's observation [55] , 

But the above comments show how Grothendieck's Theorem also implies that any bounded bilinear form from a 
commutative C*-algebra has to be also completely bounded, which was firstly noticed in [38 . 

Since Grothendieck stated his Theorem, a lot of effort has been devoted to find suitable multilinear generalizations 
(see for instance jTTJ [TT] [5U |SH [SS]). However, up to know, the validity of a trilinear Grothendieck's Theorem 
in the context of operator spaces (and hence in the context of Bell Inequalities) has been open. Although it is 
conceivable that trilinear versions of Grothendieck's inequality hold for operator spaces, our main theorem (Theorem 
[lj will show that the trilinear version of ([TT]) fails. We will rewrite this now in the language of operator spaces which 
is instrumental in the proof. Then we will show how this Theorem implies Theorem [JJ and we will give the proof in 
Section [V] 

Theorem 3. For every n, there exist N, a state \iPn), a trilinear form T : x l 2 ^ x i 2 ^ — ► C and elements 

beM n (C 2 ), beM n (i£ 2 ), with |||Vjv>||,||T||,||6||,||S|| d l and 

(ip N \T niNtN (b,b,b)\ip N ) >\fn. 



Moreover 
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1. The order y/n is optimal. 

2. IV'jv) can be taken Xa<i<» i<? fc<jvO'l^iv iWt^jk) where [/jv,i are random unitaries. 

Again we use V (resp. ~) to denote > (rcsp. =) up to some universal constant. In particular, we obtain that 

Corollary 4 (Bounded but not completely bounded trilinear forms). Given n, there exists N and a trilinear map 
T : X 1% X — ► C such that \\T\\ cb > \\T n . 

n,n\\ h Vn\\T\\- Moreover, the order y/n is optimal. 



We will finish this section by showing how Theorem [3] implies Theorem [T] As we said before, it is simply a matter 
of splitting into real and imaginary parts. 



Theorem 3 tells us that there exist a complex matrix {Iyfc}i\- fc=1 , nx n matrices bi and N x N matrices bj (all of 



them with norm ^ 1) such that 



>- Vn. 



(12) 



By splitting into real and imaginary parts it is not difficult to see that one can take in (12 1 T real and bi,bj 
hermitian. Moreover, writing Ui = tr „ ( so t na t \ a i\ < 1); — ci!jl n , 6° = bi — bj and applying the bipartite case to 
show that (p — \4>n) (V'jvI) 



^ 2y fc a* tr(p 2)3 Sj (g) & fc ) 



one can take the observables in (12) to be traceless 



Tensor norms 

The theory of tensor norms can be traced back to the work of Murray and von Neumann in the late 30's, but it 
was definitely set by Grothendieck in his seminal paper |32j . Since then, several and important contributions have 
been made (see [55] for a modern reference). 

If X\, . . . , Xjy are normed spaces, by (£)f = i w Xj we denote the algebraic tensor product ® J=1 Xj endowed with 
the projective norm 



tt(u) :=inf \J2W U 1\ 



\u?\\:u: 



^2 u i ® • • • ® u i 

i=l 



This tensor norm is both commutative and associative, in the sense that <S)jLi -k Xj — ® n ^<r(j) f° r an Y permu- 
tation of the indices a and that <S)^Li 7r ( ®i Li tt ^ ) = ®.;=:u -=i n ^ • The projective norm n is in duality with 
the injective norm e, defined on ® J=1 -^j 3 s 



e(u) := sup • 



e X* 



^11 < l 



ui . That is, if EL- is a finite dimensional normed 



where X* denotes the topological dual of Xj and u = YhI 
space for every j = 1, • • • , iV, we have (®^Li ff E^j = ®f—i e E* . Moreover, the dual of the it tensor product can 

also be isometrically identified with the space of ./V-linear forms (with its usual operator norm). In fact, we have the 
natural isometric identification, 



N N 

C N (E 1 ,...,E N ;C) = (0 Ej)* = C(E 1: (g) E*). 



(13) 
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Following [32] (or [30] for the multilinear version) we define a tensor norm (3 of order N as a way of assigning to 

f =1 Xj (we call <g>f =1>f) - 



every iV-tuple of normed spaces {X\, . . . , Xn) a norm on ® =1 Xj (we call ®f =1 a Xj to the resulting normed space) 



such that 

e < < 7T 

J= l % : 0jLi /3 Xj — * ®j=i /3 < IljLi f° r ever y choice of linear bounded operators Uj : Xj — > 

lj. This is called the metric mapping property. 

Sometimes we will use the notation ®p{X\, • • • , Xn) instead of (S)jLi p Xj to distinguish some space. 
We will say that (3 is finitely generated if, for every Xj, j = 1, • • ■ ,N, and z G ®jLi -^j we have 

JV 

,X N ) = mf{(3(z;E 1 ,--- , En) : Ej G FIN(Xj), z G (^) Ej}; 

3 = 1 

where we denote FIN(X) — {E C JC| dimE 1 < oo} (and COFIN(X) = {£c X|E is closed and dim(X/£ l ) < oo}). 

As one can find in [251 Sec. 17] and [SO] Sec. 4] tensor norms are in one-to-one duality with ideals of multilinear 
operators. We explain this in which follows: 

A normed (Banach) ideal of TV-linear continuous operators between Banach spaces is a pair [A, || • \\a) such that 

• A(Xi, ■ ■ ■ , Xn; Y) = AD C N (Xi, ■ ■ ■ , Xn; Y) is a linear subspace of £ N (X 1: • • • , X^; Y) and the restriction 
II ' \\a\a{x u - ,x N -Y) is a (complete) norm. 

• If Uj G C(Zj, Xj), T G A(Xi, ■ ■ ■ , Xpf] Y) and v G C(Y, Z), then the composition v o T o (it 1; • • • , un) is in A, 
and 



\\voTo{ux,--- ,U N )\\ A < ||f||||rm||ui|| • • • ||lty||. 

The operator 9 (x±, ■ ■ ■ , xn) xi • • • xn G K is in A and it has || • ||_4-norm equal to one. 



An ideal (A, \\-\\a) is called maximal if \\T\\ A ^ X ■= swp{\\qloT\ ElX ... xEN \\ A \E j G FIN(Xj),L^ COFIN(Y)} < oo 
implies T e A and \\T\\ A = \\T\\jm**- 

The following theorem shows the duality mentioned above 

Theorem 5. Let {A, ||-||y0 be a normed ideal of N-linear continuous mappings between Banach spaces. Then (A, || - 1| ^4.) 
is maximal if and only if there exists a finitely generated tensor norm (3 of order N + 1 such that 



A{X X ,--- ,X N ;Y*) = ((g)(X ir -- ,X N ,Y))*, 





•A{Xx, ■ ■ ■ ,X N ;Y) = ,X N ,Y*))*nC N (X u --- ,X N ;Y). 

a 

Here both identifications are isometric. 

For the purposes of this paper we will only need two of these ideals: the extendible and the (1; 2)-summing multilinear 
operators. 

Extendible multilinear operators 

The lack of a multilinear Hahn-Banach extension theorem has motivated a considerable effort in the search of partial 
positive results (see [TO] [111 [3E1 [S3] and the references therein). In this context, the natural space to work with is the 
space of extendible multilinear forms. That is, those continuous multilinear forms T : X\ x • • • x X n — ► C (here Xj 
are Banach spaces) such that for every choice of superspaces Yj D Xj, there is a continuous and multilinear extension 
T : Y\ X • • • X Y n — ► C. We define the extendible norm of T as 

||T|U t = supinf||f||, 

Ya t 
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where the sup runs among all possible superspaces Yj and the inf among all possible extensions T. As it can be 
found in |18j . for infinite dimensional spaces Xj, \\T\\ ext can be in general oo. We say then that T is extendible if 

||r|| eBt <c». 

It can be easily seen that the extendible n- linear forms constitute a Banach ideal, which we denote by C^ xt . Actually, 
it is trivial to check that (®" = i Qcxt Xj)* = C™ xt {X\, ■ ■ ■ , X n ) isometrically, if we define the well known ([37], Sec. 3) 
finitely generated tensor norm 

a ext {u;Xi 7 ■ ■ ■ ,X n ) = inf{7r(u; Y x , ■ ■ ■ , Y n ) : Xj C Yj}, 

where the inf is taken among all superspaces Yj of Xj . 

a ex t is called the extendible tensor norm (and it is, of course, the tensor norm associated to the ideal of extendible 
multilinear forms in the sense of Theorem [5]) . 

The next lemma will be a central result to connect this mathematical theory with the context of Bell inequalities: 

Lemma 6. Let X\, ■ ■ ■ ,X n be n Banach spaces and u G ®j=i Xj. We have 

k 

M il ... in {A\ 1 ®---®AZ,u) 



Oi ex t{u) = SUP 

M.A 1 ,A" 



-1 ,i n — 1 



where the sup is taken among (AjJ.f 1=1 C B x * , ■ • • , (Af n )^ n=1 C B x », HC^ii— «„)£,... jiri=1 || ( g ) "_ i t k < 1, k G N, and 
the brackets denote as usual the action by duality. 

Proof. By the injectivity of 1^ (see for instance [22j Chap 1.1]), it follows that 

ctext{u) = sup |||ai ® ••• <8 an(«)||®y =li „**, | aj : Xj -> l^, \\a,j\\ < 1, j = 1, • • • , n; k G n| . 

Now, we know that C(Xj, i^) is isometrically isomorphic to ^(X*) (see for instance [35J Chap 1.3]). Thus, given 
a, G CiXjJl) = iUX*) by a, = E-. =1 \ij) ® we have 

||ai«)---(g)a„(M)|| ( g )?=i ^fc o = || ( A ii ®---®^"„' u )l*i)®---®l i n)||<g)» =1 , r i5 = 



= sup{| £ ( J 4i 1 ®-..®^ B> ti)T(|* 1 ),... ,\i n ))\ :Te% ki4r }. 

ii,- ,2^—1 

The statement follows now easily. 

With this at hand we can now formalize the meta-theorem given at the introduction of Section [ITT 



□ 



Theorem 7. Given a N -partite D\ x ■ • • X Djy quantum state p, the largest possible violation that this state gives to 
a Bell inequality of an arbitrarily number of dichotomic observables is upper bounded by 



>JV-1| 



P\\ 



Proof. Given a Bell inequality with (real) coefficients Ti x i N and observables —1 < Ai x ,Bi 2 , . . . < 1, it is clear by 
the definition of a ex t that 



Y Ti 1)i2j ... tx{pA il ® B i2 ® • • • ) 



< IIpII 



j>} sup 



V T e 1 e 



*J=l,c. ext 1 t 3 g C | J I — 1 

To finish the proof of the Theorem it is enough to notice that (see [HI Proposition 19]) 



sup 

eJ.eC,|e{. 1=1 



AA 



< 2 



N-l 



sup 

4 =±i 



e 1 e 2 

■ «1 »2 



□ 
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Summing operators 



Since the work of Grothendieck [32], the class of absolutely summing linear operators plays a crucial role in the 
theory of tensor norms (see [25] for a reference). Motivated by that, A. Pietsch defined in [55] the following class of 
multilinear operators: 

A multilinear form T : X\ x • ■ ■ x Xn — > C is called (s; r)-summing (1 < s, r < oo) if there exists a constant K 
such that for any choice of finite sequences {x\)i C Aj, we have that 



El 



|T(^,...,o:f)| S <^niK^H^ ( 14 ) 

/ 3=1 

where denotes the supremum, among all elements x* in the unit ball of the dual space A*, of 



The smallest A valid in equation (14 1 is called the (s;r) norm of T, and we write ||T||( s . r ). The key result is 
the following generalization of Grothendieck's inequality, which appears explicitly in |51l Corollary 2.5] (see also 

[mcmiiaiM]!. 



Theorem 8. Every extendible N -linear form T is (1; 2) -summing and ||T||( 1;2 ) < Kq2 ? \\T\\ ext , where Kq is 
Grothendieck's constant. 



IV. BOUNDED VIOLATIONS FOR GHZ STATES 



The maximal violation of multipartite Bell inequalities with two dichotomic observables per site [171 E3 [78] is 
known to be attained for GHZ states \ip) = ^ Y^iZo N*) (where n — 2 is sufficient in this case). In contrast to that, 
we will show here that GHZ states do not give rise to the maximal violation in Thm[l]but rather lead to a bounded 
violation. In other words, there is a fixed amount of noise (independent of the dimension) which makes the considered 
correlations of the GHZ state admit a description within a local hidden variable model. 

Before proving that we need a bit of work. We call p the unnormalized GHZ state Ylij K)0'l ® I*) 01 ® N)01 as a 
member of <S)_y=i &i {Sf the Banach space of trace class operators on a n-dimensional Hilbert space When we 
consider a tensor norm a on 

<S>j=i Si, P* wil1 bc the same element as p, but considered in the dual (®j = i a Si )*• 
The key point is the following result, 

Proposition 9. For every tensor norm a, 

IHI®? =li< ,sr ' H/'1l(®5 =llB sr)* =" 2 - 

We will follow [3TJ Theorem 2.5]. First we will need the next 

Lemma 10. Let a be any tensor norm and A = <8>j =1 a S" . Let G be a topological compact group such that G C 
isom(A,A), the group of isometries of A. We suppose: 

(i) gp = p for every g G G. 

(ii) Given L £ A* , if L o g = L for every g £ G, then L = Xp* for some constant A. 
Then we have that \\p\\a ■ ||p*||a* = n ■ 

Proof. Let us take L G A* such that ||L|| J 4» = 1 and L(p) = \\p\\a- Let dg be the Haar measure on G. We define 
Lq = J G L o gdg. It is easy to see that Lq is well defined and belongs to A* with ||LolU* < ||£|U*- Now, by (i), 

L o(p) = Jg ^ ° .9(^)^5 = ^(p)- 

On the other hand, for every g' G G we have Lqo g 1 = J G L o g o g' dg — J G L o ydg = L 0; where we have used the 
translational invariance of the Haar measure. Using (ii) we conclude that Lq — Xp* . We have 

\\p\U = L(p) = L (p) = Xp*(p) = An 2 . 
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And also 

A||p*|U. = ||Ap*|U. = ||L |U.<||£|U. = l. 

Then |U« < j, and thus || 

p\\a ' Hp* 1 1 A* > n 2 - The other inequality is trivial. 

□ 

Using the previous lemma we can easily prove Proposition [9] 
Proof. We only need to show that there exists a topological compact subgroup of isom(A, A) which verifies the 



hypothesis of Lemma 10 



For every e — (ei,-- - , e„), where = ±1, we consider g E : C" — ► C" such that g E (\i}) — e$|i). For every a 
permutation of {1, • • • ,n} we consider h a : C n — ► C n such that h a (\i}) = \cr(i)). Now we take the group G generated 
by the elements of the form 

(g* <8 ge) ® (g* e ® Ste) ® *d i (ffe ® 0e) <8 id ® (g* ® 30) and (ft* ® ft T ) ® (ft* ® ft T ) ® (ft* ® ft T ). 
It is clear that G is a compact subgroup of isom(A, A) and that G verifies (i). Let us check (ii). Let 

L= ^2 >>i,j,k,i,m,n\i)(j\ ® \k){l\ ® \m)(n\ 

be an arbitrary element of A* . We take g — (g* ® c/g) (8) id (8 (5* (8) c/g) in G. If we have L = L o g ; we get, for every 
i,j,k,l,m,n, 

for every choice of signs £j,0j. Therefore, Xi.j,k,i,m,n = \j,k,hm,nf>i,m&j,n- Then 

L = J2 *iJAd*>0'l<8>|fc><J|®l*>0'l- 

We can repeat the step before (taking now g = (g* ® ge) <8 (5* <8 <7e) <8 id to see that, in fact, 

i = X)A ij -|i)0'|<8)|i)C/l®l*>01- 

Finally, taking </ = (ft* (8 ft T ) <8 (ft*r <8 h T ) (8 (ft*, <8 h T ) E G, we see that Ajj = A„-(v) T y) for every permutations r, <r 
and every Then, we get that Ajj = A, which finishes the proof. □ 

And finally we can get the desired bound for the GHZ violation: 

Theorem 11 (GHZ bound). Given the tripartite GHZ state \tp) — ^= J^iLo ^ e largest possible quantum 

violation for a Bell inequality with dichotomic observables is upper bounded by \\[2Kq. 

Proof. By Theorem[7]it is enough to show that for the unnormalized GHZ state p = X)"7=o l*)01 ® I *) 0* I ® I*) 01 we 
have ||p||(^3 i S n < if • n. Due to Proposition |9j we only have to prove that ||p*|| ex t > j^n. To sec this, we use 
that by Thmpj ||T||( 1;2 ) < if ||T|| e;Et , and then it remains to be proven that ||p*||£3 , S n\ > n. For that we consider 
the sequence (Jr)(0|)™ =1 C S?, which verifies ||(|r)(0|) r ||^ < 1, and £ r p*(|r)<0|, l r )<0|> = n - n 



Remark 12. Note that Theorem 



11 



holds also for N parties, where now the constant can be taken Kq{2-^2) n l . 
In [76] an explicit set of inequalities was derived for which GHZ states achieve a violation of the order (yr/2) N . 
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V. PROOF OF THE MAIN THEOREM 



More on operator spaces 



Ruan's Theorem [251 123 ISS] assures that any operator space can be considered as a closed subspace of B(H ) with 
the inherited sequence of matrix norms. Then we can define the minimal tensor product of two operator spaces 
E C B(H) and F C B(K) as the operator space given by 



F c B(H <g> K). 



In particular, M n (E) = M n <8> m i n E for every operator space E. The tensor norm min in the category of operator 
spaces will play the role of e in the classical theory of tensor norms. In particular it is injective, in the sense that 
if E C X and F C Y, then E <S> m i n F C X <8> m i n Y as operator spaces. The analogue of the ir tensor norm is the 
projective tensor norm, defined as 

\\u\\ Mn (E®*F) = i nf {||"l|M n , im ||a;||M ! (S)||y||M m (F)||^||M !m ,„ : " = a(x® y)f3}, 
where u = a(x ® y)ft means the matrix product 

u= ^2 a r ,ip(3jq, s \r)(s\ ® ® y pq € M n <S> E <g> F. 



Both tensor norms A and min are associative and commutative and they share the duality relations of their 
classical counterparts ir and e. In fact, for finite dimensional operator spaces we have the natural completely isometric 
identifications 



(E ® A F)* = CB 2 (E, F; C) = CB(E, F*) = E* 



(15) 



where, given an operator space E, we define its dual operator space E* via the identification M n (E*) = CB(E, M n ). 

Depending on the way one embeds a Banach space inside B(H), the same Banach space can have a completely 
different operator space structure. This happens even in the simplest example: the case of a Hilbert space. A trivial 
way of embedding a finite dimensional Hilbert space inside some B(H) is to put it into the first column (resp. row) 
of M n , that is, \i) i— > |i)(0| (resp. \i) i— > |0)(i|). This gives us the column operator space C„ (resp. the row operator 
space R n ). It is trivial to verify 



5> 



M m (gi min _R„ 



M m <g> min C„ 



E4a 



We can also define the intersection of these two operator spaces RC„ = R n n C n , where given two operator spaces 
E, F [55J page 55] 

II ' IUf„«i m i n BnF = max{|| ■ \\M n ® mist E, II • ||M n ® mln F}- 
We will denote by RC^ to RC n (8> m i n RC„ . We have the following concrete expressions 



M m ® min RC„ 



EM 



E4a 



E A « ® 



= max 




E4^ 



(16) 



M m « m i n M„ 



M m (g) min Af„ 
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The first estimate is trivial and the second one can be easily derived by applying the following isometric identifica- 
tions [26] page 163] 



R 



and decomposing (R n D C n ) < 
55]. 



(Rn C n ) = (R n ® m i n Rn) (Rn < 



fin 



l c„)n(c*„< 



= M„ 

i?„)n(c„< 



page 



With (16 1 it is trivial to verify that 



Lemma 13. 



N 

E 

ij=i 



i)(j\®\ij) 



= Vn. 



M n (RC n2 ) 

Moreover, we have the canonical completely isometric identifications 

R n = C n , C n — R n , 
and the formal identities R n — ► RC* , C n — ► RC* are completely contractive. 

The connection with Theorem [3] will be made by the following non-commutative Khintchine's inequality, proved by 
Lust-Picard and Pisier in [42] (see also [56], Sec. 9.8). 

Before stating it, we need to give an alternative view of the Rademacher functions. Given the group of signs 
D n = { — 1, 1}" and the normalized Haar measure on it /i n , we define the i-th Rademacher function ej : D n — > K as 
the i-th coordinate function. If we call E n = spanje^ : 1 < i < n} C L\(D n , fi n ) = i\ (where t™ — (C m , || • ||i)) then 

Theorem 14 (Lust-Picard/Pisier). The canonical identity map id : RC* — ► E n given by \i) i— > verifies that 
WidWcbWid^ 1 || c 6 < C, where C is some universal constant, and the operator space structure on t\ is determined by 

€ = (€)*■ 



Among all possible operator space structures for a finite dimensional Hilbert space there is one that is the 
minimal in the sense that every bounded operator with range min(£™) is always completely bounded. This is exactly 
the operator space structure inherited from the embedding £™ — ► l OCl (S m ~ 1 ) given by \i) i— > ft where fi(\4>)) = (4>\i) 
for every \<f>) in the unit sphere S m ~ 1 . There are some properties we will need about min(^™). The first one is that 
min(^™) is a 1-exact operator space in the following sense ([56 , Chap. 17): 

An operator space E is called A-exact if, given any C*-algebra A and any (closed two-sided) ideal T C A, the 
complete contractive map Q : j^ min ^ — > 4 ®min E verifies that < A. In particular, for min^™), Q is a 

complete isometry. 



Moreover, for any operator space E, E 
finally obtain 

Lemma 15. 



min(£™) = E (S> e as Banach spaces. With this and (16 1 one can 



ain min(f5 ) 



< 1 



Random matrices and Wassermann's construction 



We start with the following application of Chevet's inequality. Many of the ideas behind the proof come from the 
seminal work [43] Chapter V]. We essentially follow here [36] which is only available on a preprint server. Therefore 
we include a complete proof of the statement for convenience of the reader. 

Lemma 16. Let n, N £ N and the n-fold product of the unitary group equipped with the normalized Haar measure. 
Then 

n I 

E sup || hUi\\ MN < 32tt(1 + J^-) . 
EIA,| 2 <i ~[ V 4A 
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Proof. We recall Chevet's inequality. For Banach spaces E, F, [63, Theorem 43.1] 

9sX s \\e ■ (17) 

s,t t s 

Here g Sj t are independent normalized real gaussian random variables, b = 1 if the spaces are real whereas b = 4 if 
they are complex, and we recall that 

\\{x,).\\? = snp{ I e £*, 11^*11 < 1} ■ 

Let us apply this twice to get 

IE 1 1 E 9rki \i) ® \k) ® \l)\\i^® e i«® e i« 

i=l,...,n,k,l=X,...,N 

n 

< 4||(|i»,||£E|| Y^9ki\k) <g> +4E|| j>|i)|| a ||(|fc) <8> |I))w|la 

fci i=l 

2V 

< 8E|| ^5rfe|fe)|| 2 + Vn < 8%/]V + 4y^. 

fc=i 

In order to transform this to unitaries we replace gijk by complex gaussians g^ = g ' Jfc ^ 9 ' Jfc . This gives an 
additional factor y2- Then, following Lemma 3.2.1.5],we obtain (see below for the details) 

1 " 

-E|| Y,~g jk \j)(k\\\ S N E|| ^ |i) ® Ui\U^M N (18) 

jfc i=l 

< E|| E 9ijk\i) (8 |i) (8 < 8a/2JV + 4v^. 

i=l,...,«;i,fc=l,...,iV 

Finally, we have E|| J2jk9jk \ j)(M\\s^ — ^2 • To see this it is enough to show that for real gaussians and real Hilbert 
spaces £2 we S e t 

x , TV 3 / 2 

^ ' 2 " 2 J]- 

Recall from above the notation D n = { — 1, 1}™, fi n the Haar measure on D n and the i-th Rademacher function. It 
is a simple exercise Section 8.7] to verify that 



Using the duality ® e £2)* = ^2 ®* ^2 an( l Holder's inequality this implies 

V<E[(El9 jfe | 2 )']=E[l<E^b')( fc l'E^l s >(i|)l'] 

jk jk st 

<(E|lE^li)WII ) = (E|lE^feli)( fc lll^®^)'- 

Now, using Chevet's inequality again, we know that (E|| ^\- fc gjk\j)(k\\\e*'® s t N ) * < V2N^. Thus we have 



eiie^u)wii 



2 We<-2 

1 
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So it only remains to the first inequality in (18). We include the argument given in [36, Lemma 3.2.1.5] for 
completeness. Let (£/j)™ =1 C be a sequence of unitary matrices. We consider left multiplication L with respect to 
block diagonal of U[s, namely L : C nN — ► C nN defined by 

{x)k)jk ' — > {U i o(x) k ) jk ) 1 Vi 

as well as the corresponding right multiplication. They are unitary operations on C 11 ^ 2 and therefore leave the 
complex gaussian density invariant. 

Given a sequence of random matrices G l (w) with independent normalized complex gaussian entries, that is G l j k (u>) = 
9jk( w )> we denote by t 1 (oj) the sequence of singular values of G 1 (oj), in the sense that there are unitaries C/ 4 (w), V l (u) 
with 



We denote by II the Haar measure on the group G of sequences of permutations G = (Perm{l, • • ■ , N}) n and M, 
the permutation matrix M„(\i)) = |vr(z)) . For i — \, - ■ ■ ,n and a diagonal operator D T i, we have 

/ M 7r< £> Ti M (wi) - 1 dn = (i^r/)^. 
Jg l 

Now, let C C C nN ~ be a finite set. Calling \i to the Haar measure in we get 

f sup \^x ijk ^ Jk (u)\dP(u) = [ [ sup \J2^jk(U l G l (u;)V l ) jk \clP(Lu)dfid^ 



sup | Y~] Xijk{U i U i {u)D T i^V i (u)V i )jk\dfjd^dP(u)) 



By the invariance of the Haar measure we can write further 



> 



sup lY^x^kiWM^D^^M^-iV^jkld^dfidndPiu;) 
gJv% xo™ (x t]k ) tjk <£C ijk 

sup \Y^x l]k {U\f [ M*D^ u) M w - 1 dndP{u))V k ) jk \diuliJi 
v%xv% (x ijh ) <jk ec l]k JnJG 

sup \y^ j x ijk (U' t V l ) jk \d(j,diJ, 



i 

/ iXN^dPM / sup llZ^jfc^l^ 



Now, since J n ^ ■ Tj L (w)dP(w) = ^E|| J2j k 9jk \j)(k\\\s N i an d taking C approaching the unit ball of (£% <S) e ® t 
^)* = (£«® £ M JV )*,weget @. 

□ 



We will use a theorem of Voiculescu in order to obtain a state of the form of Theorem [3] (defined by random unitary 
matrices). We will need to define some previous concepts. 

For a countable discrete group we recall that the left regular representation A : G — » B^l^iG)) is given by \(g)Sh — 
S g h- Here (Sh) stands for the unit vector basis in ^(G). Then C re d(G), the norm closure of the linear span of A(G), 
is called the reduced C*-algebra of G. The reduced C*-algebra sits in the von Neumann algebra VN(G) = X(G)" . 
The normal trace r on VN(G) is given by t(x) — (8 e ,xS e ). 
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For the free group F n in n generators g±, .. . ,g n , the reduced C*-algebra can be realized by random unitaries in the 
following sense: Let ([/jv,i)" = i be random unitaries in Y\ N Ujv, endowed with the Haar measure and tn the normalized 
trace on U N (tn(x) = jjtr N (x)) for each N. According to Theorem 4.3.3], we have that 

limrjvCE^ • • • UfftJ = r(A( 5ll ) £l • • • X(g im )^)) (19) 

holds almost everywhere, for every string (ii, ...,i m ) € {1, ...,n} m and Ej = ±1. Here r is the normalized trace on the 
von Neumann algebra X{F n )". This means that the right hand expression is 1 if and only if g^ ■ ■ ■ gf m is the trivial 
word e (after cancelation). In all the other cases, we obtain 0. We will use this result in a more quantitative way as 
follows: 

We define the set ft := {uj = {<Zx, • • • , a k }\k e N, 1 ^ {ai, • • • , at} C F n }. Given l^oe F n , Voiculescu's theorem 
[BUI Theorem 4.3.3] tells us that 

lim/ijv({(f/l,--- ,U n )\T N (Tr Uu ... tUn (a)) < ^}) = 1, 

where we call ttui,--- ,u„ '■ Fn — y Mn to the representation of F n uniquely determined by gi — > Ui, i = 1, • • • , n. 
Given w = {ai, ■ • • , a/j} G f2 of cardinality k, we deduce the existence of N u such that 

VlnAUUi,--- ,Un)\r N ^u u - ,uM)) < \ Vz =!,•■■ ,fc}) > ^. (20) 



Now, we know by Lemma 16 that 



E sup \\Y,W\m Nu < 3277(1 + ./-^). (21) 

As a consequence of Chebychev's inequality, for every oj £ £1 there exists a sequence (E7jv ul ,j)"=i S Ujy which 
satisfies both (20 1 and (21 1 (multiplying by 2 the bound of (21 1). These sequences of random unitary matrices will 
be crucial in our construction and will be fixed from now on. 

We simplify the notation a bit more: For every lu e il we call tt u to ttjj n ly ... ,u N n , and r w : Mjf u — ► C to the 
normalized trace t^x) = tn^x). 

We follow now a construction of Wassermann [7T] to obtain a representation of the reduced C*-algebra C re d(F n ). 
We fix an ultrafilter U on Q, refining the sets 

fiw={oi,-,o„} : = {{bi, ■ ■ ■ ,b n } C F n \k < n,uj C • • • ,&„}}. 
Then, we have that for a ^ 1, 

limr w (7r w (a)) = 0. (22) 

We consider the space ^(fi, Mjv^), and we define the (closed two-side) ideal 

I={(x u ) u E £ x (n,M N J : ]imr u (xlx u ) = 0}. 

We also consider the quotient Mu = £oo(^, M^)/!, which is a finite von Neumann algebra. 
Finally, we consider the group representation n : F n — > Mu, defined by 

7r(o) = (7r w (a)) w +lu- 

Remark 17. It is trivial to check that we can do the same construction taking x u : F n — > M^, defined by 

^uj(gi) = U Nuii . 



This construction was done in [7TJ Sec. 1]. Following this work, and using the crucial property (22 1, the next 
theorem follows directly 

Theorem 18 (Wassermann). ir extends to an injective * -homomorphism on X(F n )" , which we also call tt. 
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Following the same argument, we obtain a result for the product F 2 = F n x F n of the free group. Here we use 
taa(£l,MN u ® M N J) and the ideal 2"^ = {{x u ) u : lim^ T^x^xJ) = 0} and we write = 4^,(0, Mj^ ® MjvJ/3^ 
and r 2 for the corresponding trace t 2 (x u ) = t^2(xI j x u) ). 

As before, we define tt 2 : F n x F„ — > by 

7T 2 (01,02) = (7f w (ai) 0^(02))^ + 

and again, using that 

lim-r^ff^ai) <g> 7r w (a 2 ))) = limT w (^(ai))T w (7r w (a 2 )) = 5ai,i^o 2 ,i > 
we can get the analogue of Wassermann's result: 

Theorem 19. 7r 2 extends to an injective * -homomorphism between X(F n x F n )" and My, which we also call tt 2 . 

The next proposition will be crucial in the proof of the main theorem. 
Proposition 20. There exist matrices T iit u € Mn% such that, if we define S r ji " = U n^s <E> f7jv w ,i' + 1^", we Zioue 

sup{| J] a^6, yCfefc ,(fcfc'|5^|jj')| l^kif < l,El 6 «'| 2 ^ i'El^'l 2 <!}< 5 a " rf 

ii' jj' kk' ii' jj' kk' 

Proof. We call /d : RC„ — ► C red {F n ) (resp. /rf 2 : RC 2 — ► C red (F„ x F„)) to idfli)) = g, (resp. /rf 2 (| /j)) = {g,.gj)). 
By [SSJ Theorem 9.7.1] ||id|| c 6 < 2 and then ||id 2 || c b < 4 (just by tensoring with ($minj since C re d{F n ) <g) m i n C re d{F n ) c 
a ed (Fn x F„) |551 Chapter 8]). 

We consider the map 7r 2 id 2 : RC 2 — > and the amplification 



ir 2 id 2 ®l n * :RC 2 ^ min min(^ 2 ) — > ^ M ^® M ^J) ^ min (^-). 



Using that any *-homomorphism (in particular 7r 2 ) is completely contractive, that min^™) is a 1-exact operator 
space and Lemma |l5| there exists a lifting 

Z ^ = {pN^.i ® ?/jv W) i' +3^") ® |<0 G M N 2 (g) min min(£f ) 

with T^ w € and sup^ ||-Z/v^ II £ 5. Now we use that M^a <g> min min(^ a ) = <E> e £tf ^° snow that 

H^vJI = su P {| J2 *ii*jfC kk ,{kk'\S»\jj')\ ;J2 l««'| 2 < 1,E l^i'l 2 < l,£|cfcfc'| 2 < 1} < 5- 

ii' jj'kk' ii' jj' kk' 

To conclude it is enough to show that 

limT 2 (([/£ ; ® 17+ it )(Uit u , h ® C/^,/,, + = (23) 



Indeed, by (22 1 we have 



limT 2 ((J7^ iI <g) Ujf ^(Uff^h ® C/^,v)) = k,hbi>,h>- 



Moreover, since (T^l) G 2"^ we deduce 

Km |r 2 ((^, ® C^ Mli 0r^)| < Hm^((C^ uii f^,)^ "8 ^,i')) 1/2 ^((^) f (^)) 1/2 



Imi^((I)3b)t(2)Sb)) 1/a = 0. 



□ 



Remark 21. The operators are highly non-trivial. This can be seen by noticing that || Y17=i U N,i®UN,i\\M N2 = n - 
This is by factor \fn larger than |j Ym=\ ^ jv,i ® Un,i + \\ < 5y/n, guaranteed from the Wassermann lifting. 
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Proof of the result 



We define the (unnormalized) state \i>N a ) — ^jj- J2i<i< n i<j fc<Ar„0'l^iV„ i|k)|£j'fc). We know that these matrices 
verify the estimate from Lemma fl6] and hence 



W\ipNj\\e%® c M Nu , ^ 



which means that ( , >Pn^\'4'n u ,) ^ 1- 



We define the trilinear form vn '■ P2 x ^2" x 



2 /v <_ 2 ^ <. 2 ► C by 

«iv M (|« / )»U/).l** , )) = (** , |5«'lii / )- 



Thanks to Proposition 20 \\vn^ | < 5. If we call q = id* where id is the map given in Theorem 14 we define T via 
the diagram 



2 2 2 




It is clear that ||T|| ^ 1. Moreover, since g : — > RC m is a complete quotient (Theorem 14 1, there exist & G M n (€j ) 

jv 2 — 
and 6 G Mjv„ w ) such that 

n 

(i„ »«)(&) = 4= E iwi®!*') 

— 

ii' — l 

1 w w 



ll&ll, ||b|| r< 1 (by Lemma[l3l 
It remains to be proven that (for some N^) 



(ipN u \T n >N u ,N u (b, b, b)\ip Nu ) 



h Vn. 



To see this we notice 

(ipN u \T n ,N u ,N u (b, b, b)\ip Nu 



1 



ii' jj'kk' 



1 



N%n\/n 
1 



2 (fcA / |^|ji / )01^,il*)0l4 w ,i'l*') 

ii' jj'kk' 



1 



7V» 



E tr (fe®^L^) 



tr E ^{Ul^U^, S»%)\ii'){hh'\ 

\ii'hh' 



since, by Proposition [20] 



ii' hh' 



The result follows trivially. 

The optimality part is a trivial consequence of the following 
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Proposition 22. For any N and any linear map v : I, 
Mn(C) — » Mn{*? ®min t?) , then 



£i ® e l^ , if we call v n to the amplification v r , 



\\v n \\ d \/™IMI- 

Proof. We recall that E n is the linear span of the first n Rademacher functions in L 1 (D n ). F n will be E n £g> i?„ C 
Li(D n x D n ). By the classical Khintchine's inequalities (see for instance [22], Sec. 8.5), we have that 




Li(D„xD„) 



Hence, the norm of the identity id : F n — > Sj? ( e i e 'j l— > I*) 01) ^ — ^ ano - therefore (recall that || • |jsj < \Ai|| ' I|m„) 



the norm of the adjoint map id : M n 



F; 



_ L 00 (D n xD„) 



is ^ -^n. Using that the formal identities R n — ► RC* , 



C n — ► RC* are completely contractive and Theorem [14] we get that the identity id : R n <8> A C n 
L 1 (D n ) (g) A L 1 (D n ) — Li(D n x £>„) has completey bounded norm ^ 1. Then the adjoint map \\id : F* 



E n <g> C 



-< 1. 



Let us take now x — J^ij N)01 ® ^ij G -^n(^oo) — ®e ^oo with norm < 1. There exists a function / e 
Loo(D n x D n )(£^) such that ||/|| r< >A and 



e,e'-/(e,e')<2/i„(e)<2// n (e'). 



D n xD n 



For that we have used that if Q : X — > Y is an isometric quotient, then Q ® id : X £g> e £^ 
isometric quotient (see for instance [55], Sec. 4.4). 

If we denote g = id®v{f) <E Loo(Ai x D n )(£^ <x> £ then ||#|| ^ v^lMI and 



Y ® e £^ is also an 



£ie' g(e, e')d/j, n (e)dnn(e')- 



D n xD„ 



If Q : L OQ (D n x £)„) — > F,* = ^'^"""^ is the canonical quotient map, the composition idQ : L OQ {D n x D n ) 



_ £qc(£>„x_D„) 

M n (given by idQ(h) = J2ij (I e i e 'jh) |*)01) nas completely bounded norm ^ 1 and then 

IK(aO|U„(^f® mi ^f) = \\ id Q® ^fgKf (ff)llM n (<f(8mi^f) ^ H id( 3llcb|l.9llL oc (D„xD„)(8. e (£f(8. mm £«) =< V"N 

since, by Grothendieck's theorem, ^ <8> m i n ^ ~ ^f 7 (g> £ ^ (see Section III I. 



□ 



VI. CONCLUSION 



We have shown that some tripartite quantum states, constructed in a random way, can lead to arbitrarily large 
violations of Bell inequalities. Moreover, and contrary to what happens with other measures of entanglement, the 
GHZ state does not share this extreme behavior. Apart from the interest of the results (in particular we answer a long 
standing open question of Tsirelson) and from the applications that can be derived (see Section [Tl| , we think that 
one of the main achievements in the paper is the use of completely new mathematical tools in this context. We hope 
that the techniques and connections we have established here will provide a better understanding of Bell inequalities 
in the near future. In this direction we would like to finish with some open problems. 



A couple of open questions 

We have proven in the text that there are reasonably many states leading to large violations of Bell inequalities, 
since we have constructed them using random unitaries. However, if we focus on the inequalities (rather than on the 
states) the picture is much less clear. Apart from seeking for an explicit form (see Remark after Theorem[TJ one could 
ask the following: 

Question 1: How many Bell inequalities give large violation? 
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Following the relations found in this paper, one can formulate this question in the following quantitative way: 

Question 1': Are the volumes of the unit balls of £" (g> £ P{ <g> e i\ and l\ <g) m i n £3> m m P\ comparable? 

Once more Chevet's inequality gives us the right estimate for the volume of the unit ball of l\ (g> e l\ (g> £ £™. So the 
question can be finally stated as 

Question 1" : Which is the (asymptotic) volume of the unit ball of i r { ® m i n P{ <S> m in P\ ? 

Unfortunately, the techniques used in this paper do not seem to help much to tackle this problem, and probably 
new ideas have to come into play. 

Another interesting question arising from the paper is the possibility of giving highly non-local states with a simpler 
structure than the ones given here. For instance, it would be nice to know if 

Question 2: Can one find a diagonal state = Y^iLi c^lm) giving unbounded violation to a Bell inequality? 

We have proven that the GHZ (i.e. oti = for every i) does not, but, interestingly enough, Question 2 is equivalent 
to the following completely mathematical question 

Question 2': Is (the space of compact operators in a Hilbert space) a Q-algebra with the Schur product? 

This question, that was formulated by Varopoulos in 1975 [B7], is still open, though there has been some progress 
towards its solution (40j [51] . A nice exposition about Q-algebras can be found in [251 Chapter 18]. We review here 
the basics to connect Questions 2 and 2'. 

A Q-algebra is defined as a commutative Banach algebra isomorphic to a quotient algebra of a uniform algebra, 
where a uniform algebra is simply a closed subalgebra of the algebra of continuous functions C(K) for some compact 
Hausdorff space K. For a brief exposition of the history and importance of this kind of algebras we refer the reader 
to [551 Chapter 18, Notes and Remarks]. A very important step in the understanding of these algebras was made by 
Davie [20] . by proving the following criterion 

Theorem 23. A commutative Banach algebra X is a Q-algebra if and only if there is a universal constant K such 
that 



E t ll ... lN x] i ---xl\\ x <K N sup 



E 



■ i]v e ii 



For every choice of elements x\. G X with \\x\.\\ < 1. 



To be precise this is not exactly the formulation made by Davie, but one can easily obtain it following the reasonings 
of [35J Prop. 18.6, Thm. 18.7]. Using Theorem 23 we can formalize the relation between Questions 2 and 2': 



Theorem 24. Soo is a Q-algebra if and only if there is a universal constant K such that for any N and any diagonal 



N -partite state = Ylf—i oti\ii • • - i), the largest violation that \ip) can induce in a Bell inequality (with an arbitrarily 
number of dichotomic observables) is bounded by K . 



Proof. Let us assume first that S'oo is a Q-algebra. By Theorem 23 for real U 1 ,_i N and hermitian A\. S Mo C S 
with ||A^.||m d < 1 we have that 



E 



ti 1 ...i N A] i * 



A 



N 



< K N sup 



E 



t- ■ e 1 ■■■e N 



< (2K) N sup 



=±i 



V *■ ■ e 1 ■■■e N 



where * means Schur (or Hadamard) product. 
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We now notice that 



E th— iw^ii * ' ' ' * ^iw 



= max 

|r) 



max 

Eil«il 2 =i 



max 

1^) diagonal 



E ijv^ii * " ' * Af N \' 

,...,IN 

L ,...,ijv i,j 



For the other implication we assume by hypothesis, and using (24), that 



E 



< if" sup 

d. =±1 



E 



(24) 



(25) 



for realty. ,.i N and hermitian A\, € M/v C ^oo with ||j4j. || Afjv — 1- -By splitting into real and imaginary part it is easy 



to obtain (25) for complex /^...j^ and arbirary matrices A\, € Mr> of norm 1 (maybe with a different constant if'). 



Since, given any e > 0, we can approximate any element x G of ||x|j < 1 by a matrix A € with ||A|| < 1 and 
\\ x ~ ^llsoo — e ; we obtain 



sup ii J2 tii...*X*--*<Hs o<«" JV 

II<4I<1 ii,...,iAT 

which finishes the proof of the theorem. 



±i 



V t e 1 ■■■e N 

ii,...,i N 



<K' n sup 



E^ ^ii...i Jv e i 1 ' ' ' e 



□ 



Acknowledgments 

The authors are grateful to D. Kribs and M.B. Ruskai for the organization of the BIRS workshop Operator Structures 
in Quantum Information Theory, where part of this paper was made. We thank M. Zukowski and M. B. Ruskai for 
valuable comments and acknowledge financial support from Spanish grants MTM2005-00082 and Ramon y Cajal. 



[1] A. Abeyesinghe, I. Devetak, P. Hayden, A. Winter, The mother of all protocols: Restructuring quantum information's 
family tree, quant- ph/0606225 

[2] A. Acin, N. Brunner, N. Gisin, S. Massar, S. Pironio, V. Scarani, Device-independent security of quantum cryptography 

against collective attacks, Phys. Rev. Lett., 98, 230501 (2007). 
[3] A. Acin, N. Gisin, L. Masanes, From Bell's Theorem to Secure Quantum Key Distribution, Phys. Rev. Lett., 97, 120405 

(2006). 

[4] A. Acin, N. Gisin, L. Masanes, V. Scarani, Bell's inequalities detect efficient entanglement, Int. J. Quant. Inf., 2, 23 (2004). 
[5] A. Acm, N. Gisin, B. Toner, Grothendieck's constant and local models for noisy entangled quantum states, Phys. Rev. A, 
73, 062105 (2006). 

[6] A. Acin, V. Scarani, M.M. Wolf, Bell inequalities and distillability in N-quantum-bit systems, Phys. Rev. A, 66, 042323 
(2002). 

[7] N. Alon and A. Naor, Approximating the cut-norm via Grothendieck's inequality, Proceedings of the 36th Annual ACM 

Symposium on Theory of Computing, 72-80, ACM, New York, (2004). 
[8] A. Aspect, P. Grangier, G. Roger, Experimental Tests of Realistic Local Theories via Bell's Theorem, Phys. Rev. Lett., 47, 

460 (1981). 

[9] J. Barrett, L. Hardy, A. Kent, No Signalling and Quantum Key Distribution, Phys. Rev. Lett., 95, 010503 (2005). 
[10] J.S. Bell, On the Einstem-Poldolsky-Rosen paradox, Physics, 1, 195 (1964). 

[11] R.C. Blei, Multidimensional extensions of Grothendieck's inequality and applications, Ark. Mat., 17, 51-68, (1979). 
[12] F. Bombal, D. Perez-Garcfa, I. Villanueva, Multilinear extensions of Grothendieck's theorem, Q. J. Math. 55, 441-450, 
(2005). 



22 



[13] C. Brukner, M. Zukowski, J.-W. Pan, A. Zeilinger, Violation of Bell's inequality: criterion for quantum communication 

complexity advantage, Phys. Rev. Lett., 92, 127901 (2004). 
[14] H. Buhrman, M. Christandl, P. Hayden, H.-K. Lo, S. Wehner, Security of quantum bit string commitment depends on the 

information measure, Phys. Rev. Lett., 97, 250501 (2006). 
[15] H. Buhrman, R. Cleve, W.v.Dam, Quantum Entanglement and Communication Complexity, SIAM J.Comput., 30, 1829- 

1841, (2001). 

[16] D. Carando, Extendible Polynomials on Banach Spaces, J. Math. Anal. Appl., 233, 359-372, (1999). 

[17] T.K. Carne, Banach lattices and extensions of Grothendieck's inequality, J. London Math. Soc, 21, no. 3, 496-516, (1980). 
[18] J.M.F. Castillo, R. Garcia, J. A. Jaramillo, Extension of Bilinear Forms on Banach Spaces, Proc. Amer. Math. Soc., 129, 
no. 12, 3647-3656 (2001). 

[19] J.F. Clauser, M.A. Home, A. Shimony, R.A. Holt, Proposed Experiment to Test Local Hidden- Variable Theories, Phys. 

Rev. Lett., 23, 880 (1969). 
[20] A. M. Davie, Quotient algebras of uniform algebras, J. London Math. Soc. 7 (1973), 31-40. 

[21] A. Defant, J.C. Daz, D. Garca, M. Maestre, Unconditional basis and Gordon-Lewis constants for spaces of polynomials, J. 

Funct. Anal., 181, 119-145, (2001). 
[22] A. Defant and K. Floret, Tensor Norms and Operator Ideals, North-Holland, 1993. 

[23] P. Deuar, W. J. Munro, K. Nemoto, Upper Bound on the region of Separable States near the Maximally Mixed State, J. 

Opt. B: Quantum Semiclass. Opt., 2, 225 (2000). 
[24] I. Devetak, M. Junge, C. King, M. B. Ruskai, Multiplicativity of completely bounded p-norms implies a new additivity 

result, quant-ph/0506196 (to appear in Commun. Math. Physics). 
[25] J. Diestel, H. Jarchow, A. Tonge, Absolutely Summing Operators, Cambridge University Press, Cambridge (1995). 
[26] E. G. Effros and Z.-J. Ruan, Operator Spaces, London Math. Soc. Monographs New Series, Clarendon Press, Oxford, 

(2000). 

[27] A. Einstein, B. Podolsky, N. Rosen, Can Quantum-Mechanical Description of Physical Reality Be Considered Complete?, 

Phys. Rev., 47, 777 (1935). 
[28] A. Ekert, Quantum cryptography based on Bell's theorem, Phys. Rev. Lett., 67, 661 (1991). 
[29] A. Fine, Hidden Variables, Joint Probability, and the Bell Inequalities, Phys. Rev. Lett., 48, 291 (1982). 
[30] K. Floret, S. Hunfeld, Ultratability of ideals of homogeneous polynomials and multilinear mappings, Proc. Amer. Math. 

Soc, 130, 1425-1435, (2001). 

[31] Y. Gordon, D.R. Lewis, Absolutely summing operators and local unconditional structures, Acta Math., 133, 27-48, (1974). 
[32] A. Grothendieck, Resume de la theorie metrique des produits tensoriels topologiques (French), Bol. Soc. Mat. So Paulo, 8, 
1-79, (1953). 

[33] L. Gurvits, H. Barnum, Separable balls around the maximally mixed multipartite quantum states, Phys. Rev. A, 68, 042312 
(2003). 

[34] P. Hayden, D. W. Leung, A. Winter, Aspects of generic entanglement, Comm. Math. Phys., 265, No. 1, 95-117, (2006). 
[35] H. Jarchow, C. Palazuelos, D. Perez-Garcfa, I. Villanueva, Hahn-Banach extension of multilinear forms and summability, 

J. Math. Anal. Appl., (2007), doi:10.1016/j.jmaa.2007.03.057. 
[36] M. Junge, Factorization theory for Spaces of Operators, Habilitationsschrift Kiel, 1996; see also: Preprint server of the 

university of southern Denmark 1999, IMADA preprint: PP-1999-02. 
[37] P. Kirwan, R. A. Ryan, Extendibility of Homogeneous Polynomials on Banach Spaces, Proc. Amer. Math. Soc, 126, no. 

4, 1023-1029, (1998). 

[38] A. Kumar, A. Sinclair, Equivalence of norms on operator space tensor products of C* -algebras, Trans. Amer. Math. Soc, 
350, no. 5, 2033-2048, (1998). 

[39] W. Laskowski, T. Paterek, M. Zukowski, C. Brukner, Tight Multipartite Bell's Inequalities Involving Many Measurement 

Settings, Phys. Rev. Lett., 93, 200401 (2004). 
[40] C. Le Merdy, The Schatten space S 4 is a Q-algebra, Proc. Amer. Math. Soc, 126, no. 3, 715-719, (1998). 
[41] M. Ledoux, M. Talagrand, Probability in Banach Spaces, Springer- Verlag, (1991). 

[42] F. Lust-Picard, G. Pisier, Noncommutative Khintchine and Paley inequalities, Ark. Mat., 29, no. 2, 241-260, (1991). 
[43] M.B. Marcus, G. Pisier, Random Fourier series with applications to Armonic Analysis, Annals of Math. Studies, 101, 
Princeton Univ. Press, (1981). 

[44] L. Masanes, Extremal quantum correlations for N parties with two dichotomic observables per site, quant-ph/0512100 
(2005). 

[45] LI. Masanes, A. Acin, N. Gisin, General properties of Nonsignaling Theories, Phys. Rev. A., 73, 012112 (2006) 
[46] L. Masanes, A. Winter, Unconditional security of key distribution from causality constraints, quant-ph/0606049 (2006). 
[47] N.D. Mermin, Extreme quantum entanglement in a superposition of macro scopically distinct states, Phys. Rev. Lett., 65, 
1838 (1990). 

[48] A. Montanaro, On the distinguishability of random quantum states, quant-ph/0607 0"TTj 

[49] G. A. Munoz, Y. Sarantopoulos, A. Tonge, Complexifications of real Banach spaces, polynomials and multilinear maps. 

Studia Math. 134, 1-33, (1999). 
[50] K. Nagata, W. Laskowski, T. Paterek, Bell inequality with an arbitrary number of settings and its applications, Phys. Rev. 

A, 74, 062109 (2006). 

[51] D. Perez-Garcfa, The trace class is a Q-algebra, Ann. Acad. Sci. Fenn. Math., 31, no. 2, 287-295, (2006). 
[52] D. Perez-Garcfa, Deciding separability with a fixed error, Phys. Lett. A, 330, 149, (2004). 

[53] D. Perez-Garcfa, A counterexample using ^-linear forms, Bull. Austral. Math. Soc, 70, no. 3, 469-473, (2004). 



23 



D. Perez-Garcfa, I. Villanueva, Multiple summing operators on Banach spaces, J. Math. Anal. Appl. 285, 86-96, (2003). 

A. Pietsch, Proceedings of the Second International Conference on Operator Algebras, Ideals and their Applications in 
Theoretical Physics (Leipzig), Teubner-Texte, 185-199 (1983). 

G. Pisier, An Introduction to Operator Spaces, London Math. Soc. Lecture Notes Series 294, Cambridge University Press, 
Cambridge (2003). 

I. Pitowsky, Correlation polytopes: their geometry and complexity, Math. Programming, 50, no. 3, (Ser. A), 395-414, 
(1991). 

M. Rowe et al., Experimental violation of a Bell's inequality with efficient detection, Nature, 409, 791 (2001). 

Z-J. Ruan, Subspaces of C -algebras, J. Funct. Anal., 76, no. 1, 217-230, (1988). 

O. Rudolph, A separability criterion for density operators, J. Phys. A: Math. Gen., 33, 3951 (2000). 

P. Rungta, W. J. Munro, K. Nemoto, P. Deuar, G. J. Milburn, C. M. Caves, Qudit Entanglement, quant-ph/0001075 

V. Scarani, N. Gisin, N. Brunner, L. Masanes, S. Pino, A. Acin, Secrecy extraction from no-signalling correlations, Phys. 

Rev. A, 74, 042339 (2006). 

N. Tomczak-Jaegermann, Banach-Mazur Distances and Finite Dimensional Operator Ideals, Pitman Monographs and 
Surveys in Pure and Applied Mathematics 38, Longman Scientific and Technical, 1989. 

B. F. Toner, D. Bacon, The Communication Cost of Simulating Bell Correlations, Phys. Rev. Lett., 91, 187904 (2003) 

A. M. Tonge, The Von Neumann inequality for polynomials in several Hilbert- Schmidt operators, J. London Math. Soc, 18, 
519-526, (1978). 

B. S. Tsirelson, Some results and problems on quantum Bell-type inequalities, Hadronic Journal Supplement, 8, no. 4, 
329-345, (1993). 

N. T. Varopoulos, A theorem on operator algebras, Math. Scand., 37, no. 1, 173-182, (1975). 

F. Verstraete, M.M. Wolf, Entanglement versus Bell Violations and Their Behavior under Local Filtering Operations, Phys. 
Rev. Lett., 89, 170401 (2002). 

D.V. Voiculescu, K.J. Dykema, A. Nica, Free random variables. A noncommutative probability approach to free products 
with applications to random matrices, operator algebras and harmonic analysis on free groups. CRM Monograph Series, 1. 
American Mathematical Society, 1992. 

P. Walther, M. Aspelmeyer, K.J. Resch, A. Zeilinger, Experimental violation of a cluster state Bell inequality, Phys. Rev. 
Lett., 95, 020403 (2005). 

S. Wassermann, On tensor products of certain group C* -algebras, J. Funct. Anal., 23, 239-254, (1976). 
R.F. Werner, M.M. Wolf, Bell inequalities and Entanglement, Quant. Inf. Comp., 1 no. 3, 1-25 (2001). 
R.F. Werner, Quantum states with Einstein-Rosen-Podolsky correlations admitting a hidden- variable model, Phys. Rev. 
A, 40, 4277 (1989). 



R.F. Werner, Quantum Information Theory - an Invitation, quant-ph/0101061 (2001) 



R.F. Werner, M.M. Wolf, All multipartite Bell correlation inequalities for two dichotomic observables per site, Phys. Rev. 
A, 64, 032112 (2001). 

M. Zukowski, Bell theorem involving all settings of measuring apparatus, Phys. Lett. A 177, 290 (1993). 



M. Zukowski, All tight multipartite Bell correlation inequalities for three dichotomic observables per observer, quant- 
|ph/0611086| (2006). 

M. Zukowski, C. Brukner, Bell's Theorem for General N-Qubit States, Phys. Rev. Lett., 88, 210401 (2002). 

We write ||T|| since the above expression is exactly the norm of T as a iV-linear form from R D equipped with the sup-norm 



APPENDIX: PROOF OF THEOREM H 



The aim of this appendix is to show again the advantages of using the theory of tensor norms to tackle some 
problems on Quantum Information. Here we provide a new proof for Theorem [2] The key point of the proof is the 
following characterization of separability [60] (see also [52]): 

Theorem 25. A tripartite state p on C d <8>C rf <X>C d is separable if and only if it is in the closed unit ball o/ <2) J=1 „. Sf. 

The following lemma will be crucial. 
Lemma 26. The identity 

id : {®UaA) ®* (®U,aJ%) ~ > ®UA 
has norm y d 2 , where A 2 is the usual (Hilbert- Schmidt) tensor norm that makes l\ <g>A 2 ^2 = ^2 • 

We will need some concepts about unconditionality on Banach spaces. We refer the reader to [25] Chap. 17]. First 
we need to introduce a couple definitions. Given a linear operator between two finite dimensional Banach spaces 
u : X — ► Y, we define its 1-summing norm 7Ti(u) as the smallest constant K that makes the following inequality 
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hold for arbitrarily chosen elements Xj G X: 

Y,\Hx t )\\<K sup $>*(^)l- 

x*ex*, ||x*||<i 4 

We can also define the 1-factorable norm of u, namely 71 (it), as inf ||a|| , where a : X — ► if , b : if — ► Y and 
u = ba. 

Both norms define operator ideals |22j in the sense that they verify the inequalities tti(uvw) < ||u|j7r 1 (u)||u'||, 
jl(uvw) < \\u\\ji(v)\\w\\. 



Now, given a finite dimensional Banach space X, we can define its Gordon-Lewis constant gl{X) as the smallest 
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constant K such that 71 (u) < fc7Ti(u) for every linear operator u : X 1 A 



Proof, (of Lemma 26 1 In [5T] it is proven that the Gordon-Lewis constant gl(®| =1 JL^) ~ d, which by duality 
Prop. 17.9] implies gl(®| =1 ^tf) — d - 

By the ideal property of 71 and ~k\ , it can be easily deduced that if u : X — > Y and v : Y — > X are two operators 
such that idx = vu, then gl{X) < \\u\\\\v\\gl(Y). Then, since 

gK®J=l,A a *2) - 1 i 25 ' Cor - 4 " 12 L the 

norm of the 

identity id : 8>j = i a 2 ^2 — * ®?=i 71-^2 nas to be >: tf. The Lemma is then a consequence of the metric mapping property 



for the 7r tensor norm (see Section III ) . □ 



Since the trace class Sf can be identified with ® v Lemma 26 implies that there exists a rf 3 x d 3 matrix p 
such that ||p|| S d3 = 1 and \\p\\ w — d 2 . Using the Cartesian decomposition p — Re p + ilmp one can assume p to be 

hermitian, and then, decomposing again into the positive and negative part, one obtains that p can indeed be taken 
positive, and hence with trace 1. But now, the state p' = pp + (1 — p) 4j verifies that Wp'W* > 1 and is therefore 
entangled for every p > f+pjj — 52 ■ This proves Theorem |2j 



